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Abstract 

It is shown that, modulo the automorphisms which fix the canonical diago- 
nal MASA point-wise, the group of those automorphisms of On which globally 
preserve both the diagonal and the core UHF-subalgebra is isomorphic, via re- 
striction, with the group of those homeomorphisms of the full one-sided n-shift 
space which eventually commute along with their inverses with the shift trans- 
formation. The image of this group in the outer automorphism group of On can 
be embedded into the quotient of the automorphism group of the full two-sided 
n-shift by its center, generated by the shift. If n is prime then this embedding is 
an isomorphism. 
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1 Introduction 



Investigations of endomorphisms of the simple C*-algebras On, [13], were initiated by 
Cuntz in his seminal paper [H]. A key tool for those investigations was provided by a 
fairly simple observation that unital endomorphisms of On are in an explicit bijective 
correspondence with unitary elements of this C*-algebra. In particular, Cuntz studied 
the subgroup of automorphisms of On which globally preserve the canonical diagonal 
MAS A Vn- He showed that the quotient of this group by its normal subgroup consisting 
of those automorphisms which fix P„ point-wise (and this is a maximal abelian subgroup 
of Aut(0„)) is discrete. It is natural to think of this quotient as an analogue of the Weyl 
group. The Weyl group contains a natural interesting subgroup corresponding to those 
automorphisms which also globally preserve the core UHF-subalgebra J-'n of On- Cuntz 
proposed in |14] a problem of determining the structure of this restricted Weyl group. 

Ever since, endomorphisms of On have been an active area of investigations both 
intrinsically and in connection to many other areas. Not even attempting any exhaust- 
ing overview of the relevant literature, let us only mention two pieces of research which 
influenced our current study the most: Conti-Pinzari work on Jones index for endo- 
morphisms of On, [10], and Bratteli-j0rgensen work on iterated function systems and 
representations of Cuntz algebras, initiated in [6J and [Tj. More recently, quite signif- 
icant progress has been achieved in the study of those endomorphisms which preserve 
either the core UHF-subalgebra, [TT|, or the diagonal MASA, [17J. A powerful, novel 
combinatorial approach to the study of endomorphisms which globally preserve both J-'n 
and Vn has been developed in [22], [12] and [9]. 

The main result of this paper is an explicit and intrinsic description of the restricted 
Weyl group of the Cuntz algebra On and its image in the outer automorphism group 
Out(C„) (which we call the restricted outer Weyl group of On)- The way we achieve 
this is by analyzing the action of the restricted Weyl group on the diagonal MASA, and 
by showing that certain class of automorphisms of P„ admits extensions to permutative 
automorphisms of On (and thus also of J-'n)- In general, existence of such extensions 
is not guaranteed, as demonstrated by [5|. It turns out that the restricted outer Weyl 
group admits a natural embedding into the group of shift automorphisms of the two- 
sided full shift (with the mod out center), and for prime n this embedding is actually an 
isomorphism. These facts have profound implications. For example, they immediately 
imply that the restricted outer Weyl group is residually finite. For n = 2, this result 
also provides a not unexpected answer to a question left open in [T2|. Namely, the 
restricted outer Weyl group is not amenable (for n > 3 this was already shown earlier 
in [22] and [12]). It also follows from our results that the restricted Weyl group of On is 
big enough to contain a copy of the group of shift automorphisms of the one-sided full 
n-shift. The groups of shift automorphisms (both for the one-sided and the two-sided 
shift) have been extensively studied in the literature as they reveal an intriguing and 
highly nontrivial structure, see [TSl \W\ and the literature cited therein. 

One important outcome of our investigations is a powerful and neat link between two 
areas: the study of automorphisms of the Cuntz algebras and symbolic dynamics. This 
kind of interaction was pioneered by Cuntz and Krieger in [15], but we believe its limits 
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have not been reached yet. On one hand, we expect that the nice results available in the 
literature on symbolic dynamics could shed new light on some aspects of automorphisms 
of Cuntz algebras, and possibly even more general classes of C*-algebras. But perhaps 
it is even more intriguing to speculate the other way round, as one could hope that the 
algebraic environment that we unveil could provide new tools and insight for attacking 
some of the problems in the dynamical systems setting. 

Acknowledgements. We are utmost grateful to Mike Boyle for a very helpful and 
illuminating discussion of shift endomorphisms. 

2 Notation and preliminaries 

If n is an integer greater than 1, then the Cuntz algebra On is a unital, simple, purely 
infinite C*-algebra generated by n isometrics 5*1, ... , S'„, satisfying Y^^=i ^i^i — P^- 
We denote by the set of /c-tuples /i = (/xi, . . . with G {!,••• ^n], and by 
Wn the union U^qM/^, where = {0}. We call elements of Wn multi-indices. If 
/i G Wn then |/i| = is the length of /i. If /i = (/ii, . . . , /i^) G IV„, then = S^-^ . . . 5*^^. 
(S'o = 1 by convention) is an isometry with range projection = S^S*. Every word 
in {Si, S* \ i = 1, . . . ,n} can be uniquely expressed as S^S*, for /i, z/ G Wn [13l Lemma 
1.3]. 

We denote by J-!^ the C*-subalgebra of C„ spanned by all words of the form S^S*, 
& Wn, which is isomorphic to the matrix algebra M„fc(C). The norm closure of 
U^o-^n) is the UHF-algebra of type n^, called the core UHF-subalgebra of On, [I3]. It 
is the fixed point algebra for the gauge action of the circle group 7 : U{1) — )■ Aut((9„) 
defined on generators as 7t(5'j) = tSi. For G Z, we denote by On^ := {x & On '■ 
'jt{x) = t^x}, the spectral subspace for this action. In particular, J^n = On^ . The C*- 
subalgebra of generated by projections P^, fi G Wn, is a MASA (maximal abelian 
subalgebra) both in J^n and in On- We call it the diagonal and denote P„. The spectrum 
of T>n is naturally identified with A„ — the full one-sided n-shift space. We also set 
pfc := n J"^. Throughout this paper we are interested in the inclusions 

C C On. 

The UHF-subalgebra posseses a unique normalized trace, denoted r. We will refer 
to the restriction of r to P„ as to the canonical trace on 

We denote by Sn the group of those unitaries in On which can be written as finite 
sums of words, i.e., in the form u = J2f=i ^fj-j^tj ^'^^ some fij, Vj G Wn- We also denote 
Vn = <Sn r\U{J^n)- Then Vn = ^kPn, whcrc Vn are permutation unitaries in lA{Fn)- 
That is, for each u EVn there is a unique permutation a of multi-indices Wn such that 

As shown by Cuntz in [13], there exists the following bijective correspondence be- 
tween unitaries in On and unital *-endomorphisms of On (whose collection we denote 
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by End(Cn))- A unitary u in C„ determines an endomorphism by 

Xu{Si) = uSi, i = l,...,n. 

Conversely, if p : C„ — )■ C„ is an endomorphism, then J2i=iPi^i)^i = gives a unitary 
u G On such that p = Xu- If the unitary u arises from a permutation a via the formula 
([T]), the corresponding endomorphism will be sometimes denoted by X^- Composition 
of endomorphisms corresponds to a 'convolution' multiplication of unitaries as follows: 

Xu° Xw = Xx^(w)u (2) 

We denote by ip the canonical shift: 

^p{x) = ^ SixS*, X e On- 

i 

If we take u = Yli j ^i^j^i then (f = Xu- It is well-known that (f leaves invariant 
both J^n and and that (p commutes with the gauge action 7. We denote by the 
standard left inverse of ip, defined as (^(a) = ^ ^"=1 S*aSi. 
If M e hi{On) then for each positive integer k we denote 

Uk = uip{u)- ■ ■ip^~'^{u). (3) 

We agree that stands for (u^)*. If a and /3 are multi-indices of length k and m, 
respectively, then Xu^SaS*^) = u^SaS'^u^. This is established through a repeated appli- 
cation of the identity Sta = ip{a)Si, valid for alH = 1, . . . , n and a G C„. If m G J-"^ for 
some A; then, following [10], we call endomorphism localized. 

For algebras A C 5 we denote by A/'b(v4) = {u G tl{B) : uAm* = A} the normalizer 
of y4 in and hy A' n B = {a & A : (V6 E B) ab = ba} the relative commutant of A in 
5. We also denote by Aut(i?, A) the collection of all those automorphisms a of i? that 
a{A) = A, and by Aut^(i?) those automorphisms of B which fix A point- wise. 



3 The restricted Weyl group of the Cuntz algebra 

Let a be an automorphism of P„. We denote by a* the corresponding homeomorphism 
of Xn- We say that a has property (P) if there exists m such that for all > m we have 

aip'^ix) = (4) 

for all X G P^. That is, a eventually commutes with the shift. Equivalently, a G 
Aut{T>n) satisfies (P) with m if the endomorphism aip"^ commutes with the shift ip. We 
define 

<3n '■= {« G Aut('D„) : both a and have property (P)}. (5) 
Lemma 3.1 (S„ is a subgroup of Aut(Vn). 
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Proof. Let a and (3 belong to Take m so large that both a and /5 satisfy (P) 
with m. Also, let r be so large that is contained in D^. Since = 

Vl^^p{VD ■ ■ ■ {p'^~^(Vl^), there exist linear functionals : — )■ C, yU G W^, such that 

Pi^-'ix)) = Ux)P,MP,.)---¥>'-\P,.-.)- (6) 
Mew- 
Thus for k > 2m and a; G we have 

= E Ux)i^'-'"'a^'"'iPj) ■ ■ ■ i^'-'-a^'-^-\P,,._J) 
= J2 U^)^""'iPJ ■ ■ ■ v'^^^'-'iP,.^.) 

since 

by virtue of and property (P) for (3. Consequently, the product af3 satisfies (P) with 
2m, and whence 0„ is a group. □ 

We denote 3&n = {Ad('u)|x>„ : u G P„}. This is a normal subgroup of since for 
M G we have Ad{u)(p'' = ip^. In what follows we agree that = id. 

Lemma 3.2 If a & Aut(T'„) then a G 3&n if o,nd only if there exist m,k such that 

Proof. Let a G Aut(P„) and let m, k be such that aip^ = . Suppose first that m > k. 
Then = x for all x G Lp'^{Vn). Let r > be so large that a(^™'~*^(P^) C 

P;. Since = V^^ip'' {V''-^) and ay?'^-'^ acts identically on ip^iV""-^), it follows that 
aip^~^{'D^^ C D^. Since the map is injective and the space finite dimensional, we 
have aip"^'^ {V^^ = V^^. As aip"^~'' acts identically on ip^(Vn), it follows that there is 
a permutation unitary u & such that aip"^~'' = Ad{u)\x>^. In particular, aip"^~'' is 
an automorphism of P„. Thus m — k = and hence a = Ad(ti)|x>„. If m < then 
a~^ip'' = ip^ and we argue in the same way. This proves one implication. The other 
one is obvious. □ 

Lemma 3.3 // a G Aut(X'„) then there exists (3 G Aut(P„) such that aip = [3(pa and 
/3{x) = a{x) for all x G P^. 
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Proof. Given x G Vn, there exist unique elements Xi,...,Xn in P„ such that x = 
J2]j=iPjV{^j)- We define 

fi{x) = a (j2PM<y-\xj)?j ■ (7) 

It follows that /5 is an automorphism of Vn satisfying the required braiding property. □ 

If a G Aut(P„) and (3 G Aut(I'„) is defined by formula ([7]) then we call (3 the braiding 
automorphism for a. 

As shown in [221 Lemma 5], if m G and is an automorphism of On then the 
restriction of to P„ belongs to C5„. This can be further generalized, as follows. 

Theorem 3.4 Let a G Aut(I'„). Then the following conditions are equivalent: 

(1) has property (P); 

(2) there exists a permutation u G Vn such that a = Xu\v„- 

In this case, a extends to an endomorphism of and both a and a^^ are r -preserving. 

Proof. (2) =^ (1): By assumption, a can be written as limh^oo -Ad{uh) (pointwise 
norm limit) and therefore = lim/i_5.oo Ad(M/i)*. Now, if m G V^, one has, for all 
k — 1 > r and all 1 < i < n, 

a-\y,'-\S.S:)) = hm AdK)*(/-^(5.5;)) 

= lim ip^-\u*) . ..ip{u*)u*ip''-\S,S*)uip{u) . ..ip^^\u) 

h—^oo 

= (^'^-"f lim . . . u*y^''~\SiS*)u . . . ^''-''+'^-\u)) 

(1) =^ (2): At first we observe that there exists a permutation unitary u G Vn such that 
the braiding automorphism for a is of the form (3 = Ad('u)|x)„. Indeed, let satisfy (P) 
with m. Since a~^ip'^~^^ = ipa~^ip"^, we have yj™"*"^ = a(pa~^(p"^ = P(p"^~^^. Therefore, 
there exists a permutation unitary u G Vn such that (3 = Ad(u)|i5„, by Lemma 1X21 

Now we verify that the unitary u as above satisfies a = \u\v„- Note that, by 
induction, aip'^ = {I3ip)^a for all k. Therefore, a^p^ = {Ad{u)ip)'^a = Ad{uk)^p'^a for all 
k. In particular, aip''{Pi) = Ad{uk)ip''a{Pi) = Ad{uk+i)(p''{Pi) for all k and i. Now we 
compute 

aip,,m.) ■ ■ ■ ^'~\p^.)) = m^m.) ■ ■ ■ oi^'-\Pr.) 

= AdH(P,J Ad{u2)v{P,,) ■ ■ ■ AdK)(p^-i(P,J 

= UkPi^ulUkV{Pi^)ul ■ ■ ■ Uk^^~^{Pi^)ul 
= Ad{Uk){P.MP^.)■■■v'-\P^,))■ 
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That is, a = Xu\v„, as required. 

If the above conditions are satisfied, then in particular a extends to an endomorphism 
of J^n, Thus tXu\j^^ = r by uniqueness of trace on J^n (or the fact that Xul^n is a 
point- wise hmit of inner automorphisms). Hence ra = r as welL This clearly implies 
also that ra~^ = r. □ 

The preceding theorem provides a dynamical explanation of the puzzling phenomenon 
observed in [12] through combinatorial arguments, namely the coexistence of permuta- 
tive automorphisms and proper endomorphisms of On restricting to automorphisms of 
the diagonal, in the form of a different dynamics they induce on X„. 

The following proposition is yet another slight generalization of [221 Lemma 5]. We 
omit the proof. 

Proposition 3.5 Let A„ be a localized automorphism of On- Then, there exists some 
nonnegative integer m such that, for all k > m and all a; G J-"^, 

XZ'o^>^{x) = v'-"^oX-^o^^{x) . (8) 

Theorem 3.6 If a & &n then there exists a permutation unitary u E Vn such that 
a = Xu\vn- U o-ny unitary in On such that A^|©„ = a, then Xw G Aut((9„)- 

Proof. The first statement follows immediately from Theorem 13.41 Let w G U{On) be 
such that A^|x>^ = a. Then, by the same argument, there exists a permutation unitary 
f G "Pn such that Ai,|d,,^ = a^^. Thus X^X^ is an endomorphism of C„ acting identically 
on Vn, and consequently A^ G KntiOn) by [H Proposition 3.2]. □ 

Corollary 3.7 Each a G 0„ can he extended to an automorphism of J^n- 

By Theorem 13. 4[ the restriction r : Aut(C„,r'„) — )■ Aut(r'„) yields a group embed- 
ding X{Vn)~^ ^ (Sn, see [Tll[T2]. Since the restriction map r : kut{On,Vn) Aut(Vn) 
is injective on A('P„)~^, [TH [T^ . Theorem 13.61 yields the following. 

Corollary 3.8 The restriction r : X(Vn)^^ is a group isomorphism. 

We recall from [14J that Aut((9„, Vn) is the normalizer of Autx)„(0„) in Aut(0„) and 
it can be also described as the group A(A/c)„(I'„))~^ of automorphisms of On induced 
by elements in the (unitary) normalizer MoniT^n)- Furthermore, using [2T|, one can 
show that Aut(Cn,^^n) has the structure of a semidirect product AutD„((9„) xi X{Sn)~^ 
[12] . In particular, the group X{Vn)^^ is isomorphic with the quotient of the group 
Aut(C„, Vn) n Aut(C„, Fn) by its normal subgroup Autx)„ (C„). We call it the restricted 
Weyl group of cf. [HI [T2]. Thus, the preceding corollary provides in a sense an 
answer to the question raised by Cuntz in 



Corollary 3.9 Let u E Sn he such that Xu{T>n) = T^n and Xu\vn ^ ®n- Then u G P„. 

Proof. By Theorem 13.61 there is w G Vn such that Xw{x) = A„(x) for all x G Vn- 
However, the restriction map r : X{Sn)^^ — > Aut('D„) is injective, [HI [12]. Thus u = w 
belongs to Vn- n 
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4 The restricted outer Weyl group of the Cuntz al- 
gebra and shift endomorphisms 

Denote by InnA(P„)~^ the normal subgroup of X{Vn)~^ consisting of all inner permuta- 
tive automorphisms {Ad(M) : u G Vn}- We call the quotient A('P„)~^/ Inn A('P„)~^ the 
restricted outer Weyl group of On- From Theorem I3.6[ we get the following. 

Corollary 4.1 The restricted outer Weyl group of On is naturally isomorphic to the 
quotient 

In what follows, if a G 0„ then we denote its class in 0„/JS5„ by a. We denote 
by End(P„, ip) the semigroup of unital, injective *-homomorphisms from D„ into itself 
which commute with the shift. We define En as the collection of all those a G End(I5„, (p) 
for which there exists an m and a /3 G End(P„, (p) such that 

af3 = ifi"^. (9) 

In such a case, we have a^a = ip>"^a = aip"^, and thus injectivity of a implies that 
/3a = ip"^ as well. In particular, (3 itself belongs to En- En is a subsemigroup of 
EndiVnjf) containing all powers of (p, (S°, as well as all endomorphisms aip"^ with 
a G &n and suitably large m. 

We note that if a G En then : X„ — > X„ is an open mapping. Indeed, if 
U C Xn is open then so is = /3~^{U), and U = /3*(V^) since is surjective. Then 
a^{U) = a^:f3^(y) = f^iy) is open, since y?^ is an open mapping. 

Lemma 4.2 If a G En then a* acts bijectively on periodic words. Consequently, 
Ta{d) = T{d) for all d G Vn- 

Proof. Say x G Xn has period r if fKx) = x. For each r, the set X„(r) of all points 
with period r is finite. Furthermore, lp^, restricts to a bijection on each X„(r). If /i G Wn 
and r > \fx\ then there are exactly n^~\^^\ words x G X„(r) such that P^{x) = 1. 

Now let a be in En, and let /3 G -E„ be such that holds. For each r we have 
a^{Xn{r)) C X„(r), since a* commutes with y^^,. If x, ?/ G X„(r) and = «*(?/) 

then also (p^i^x) = /3*a*(a;) = /3*a;*(?/) = ip^{y). Thus x = y, since yj* acts bijectively 
on X„(r). Therefore, a* yields a one-to-one mapping from X„(r) to itself. By finiteness 
of Xn{r), this map is bijective. 

Now let fi G Wn and let a{Pfj) = Xl^=i -^^r -^y subdividing, if necessary, we may 
assume that each fij is of the same length r and that r > |yu|. Then the number of words 
X G Xn{r) such that P^{x) = 1 is the same as the number of words y G X„(r) such that 
Pfijiy) = 1 for some j. Thus k = n''"''^', and consequently 

raiP,) = A = = r(P^). 

Since fi was arbitrary, the proposition follows. □ 

The following lemma is due to Mike Boyle, [3], although the proof given below is our 
own. 
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Lemma 4.3 (M. Boyle) If a ^ En then there exists a k such that the mapping a* is 
k-to-one. This k divides a power of n. Thus if n is prime then there exists an r such 
that a* is rf -to-one. 

Proof. Let a, (3 E En satisfy Qj. Since /3*q;* = ip^ is n'"-to-one, each y G X„ has at most 
n™' inverse images under a*. Let k be the minimal cardinality of a~^{y), and let u G X„ 
be such that has exactly k elements. Then the set a~^{(p~^{u})) = (p~^{a~^{u) has 
nk elements. By the minimality of k, this can only happen if each element of <y9~^(a;) has 
k inverse images under a^,. Let fl be the smallest subset of X„ containing u and closed 
under taking inverse images of y?*. It follows from the above that for each y E fl the set 
has k elements. Clearly, Q is dense in X„. Now let y G X„ be arbitrary, and let 
a~^{y) have k' elements. Since a* is an open mapping, there exists an open subset V 
of Xn containing y whose each element has at least k' inverse images under a^,. Since 
1/ n O 7^ 0, we have k' = k. 

Applying the same reasoning to (3 instead of a we get an / such that is Z-to-one. 
Thus kl = n"'. □ 

We define an equivalence relation ~ in En as follows: a ~ /3 if there exists a k such 
that either a = [iip^ or a^p^ = /3. Then we set 

(Bn = En/ . 

By construction, (£„ is a group. If a G -E„ then we denote its class in (£„ by a. Let 
Aut(S„) denote the group of automorphisms of the full two-sided n-shift, and let (cr) be 
its subgroup generated by the two-sided shift a. The following proposition is well-known, 
but for completeness we include a proof. 

Proposition 4.4 The groups and Aut(S„)/ (a) are isomorphic. 

Proof. We can realize Vn as ®i(zf{D\. Likewise, we consider Vn := ^ii=zl^n, equipped 
with the two-sided shift automorphism ip. The Gelfand spectrum of Vn can be identified 
with Tin and the canonical embedding Vn — ?■ Vn corresponds to the canonical surjection 

~^ Xn- 

Now, every shift invariant endomorphism p of Vn canonically extends to an endo- 
morphism p of Vn, uniquely determined by the properties of being i^- invariant and 
restricting to p on Vn C Vn- Of course, the shift endomorphism ip extends to ip. If 
p is injective then p is injective too. Moreover, the map p ^ p gives a semigroup 
homomorphism from End('D„,v5) to End(P„,^), which is clearly injective. 

U p E En then it is easy to see that p is surjective and thus it is an automorphism 
of Vn- Therefore, we get an injective semigroup homomorphism En — )■ Aut{Vn,^p). 
Passing to quotients, the previous map provides a well-defined and injective group ho- 
momorphism from fBn into Aut{Vn, (f)/ {^p) = Aut(S„)/ (a). 

In order to show surjectivity of this map, we observe that given any ^-commuting 
automorphism rj of Vn there exists a nonnegative integer k such that rj' := ^^77] d„ 
belongs to En (use the fact that E„ is the Cantor set). Furthermore, thanks to uniqueness 
of the extension, one has (p~^ri' = rj and the proof is complete. □ 
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Theorem 4.5 There exists an embedding of <3n/"3^n into Aut(S„)/((T). If n is prime 
then these two groups are isomorphic. 

Proof. By virtue of Proposition 14.41 we may replace Aut(S„)/ (a) with €„. 

Let a G 0n satisfy (P) with m. Then aip"^ G -E„, and we map a to ay?™ in 
Clearly, this definition does not depend on the choice of m and thus the map is well 
defined. One easily checks that this map is a group homomorphism. If a G JC5n then 
atp^ = if'^ for sufficiently large k, and thus the image of such a in is the trivial 
element. Thus, the homomorphism (S„ — )■ (£n factors though 0„/U0„, and we get a 
homomorphism 0„/JC5„ — )■ The latter map is injective. Indeed, let a G &n satisfy 
(P) with m and ayj™ = id. Then there is a k such that either = id or a^p"^ = ip^. 

In either case, a G 2fC5„ by Lemma 13. 2[ 

Now assuming n prime we show that the map C!5„/Df0„ — >■ (S„ is surjective. Let 
« G i?„ and let /3 G -E„ be such that identity ([9]) holds. There is an r such that 
is n''-to-one, by Lemma 14.31 Since a* is an open map onto the Cantor set it admits a 
continuous section /i, [20l Corollary 1.4]. Space X„ \ being open is completely 

metrizable and thus the restriction of a* to X„ \ admits a section /2. Continuing 

in this manner, we arrive at a maximal set of independent, continuous sections. For 
convinience, we label these sections with words from W^. That is, there exist continuous 
functions : X„ — )■ X^, /i G VF^, such that a*/^ = id and a~^{x) = {f^{x) : /x G VF^} 
for each x G X^. Define a mapping g : Xn — )■ X„ by g{fix) = /^(x). Then (yf is a 
homeomorphism of X„. Furthermore, we have a^^g^^x) = = x = ipKfix). Thus 

a*(yf = ipl and hence a* = flg~^- Let G Aut(r'„) be such that = 9^^- Then 
a = ipip^ and whence satisfies condition (P). Arguing in the same way, we obtain an 
rj G Aut(T'„) such that (3 = rup^ for some t. Then y9™ = a(3 = iprjip'^^'^. Thus ipr] G JtSn 
by Lemma 13.21 Now ip'^ being a composition of rj and an element from 3f0„, itself 
satisfies condition (P). Consequently, if) belongs to 0„. Clearly, the homomorphism 
©n/J^n — 7- (£„ maps Tp to a, and the proof is complete. □ 

Remarks 4.6 In view of the preceding theorem, the restricted outer Weyl group of On 
has a number of striking properties known to hold for Aut(S„) / (a), see [181 [IS] and the 
references therein. This is immediate at least for n prime. For example, we now know 
that in the case of n = 2 the group 0„/3fC5„ is non-amenable (for n > 3 this has been 
already observed in [221 IS] ) • We wonder if the extensive theory of shift automorphisms 
could not bring new insight into the structural properties of not just Cuntz algebras 
but also graph algebras and possibly even a larger class of C*-algebras. In particular, 
it appears to be an intriguing possibility of translating some features of the beautiful 
analysis of the action of automorphisms on periodic points, [5], into a more algebraic 
setting. 

In general, when n is not prime, the embedding from Theorem 14. 51 is not surjective. 
This is due to existence of factorizations = a/? with a, /3 G En and neither a nor /3 
being an automorphism, [2]. Then it is easy to verify that a, /3 do not belong to the 
range of the embedding. Nevertheless, even for n not a prime. Theorem 14 . 51 sheds a lot of 
light on the structure of the restricted outer Weyl group of On- In particular, it implies 
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that (Snf^&n is residually finite. As an example, we give an elementary, self-contained 
proof of the fact that is residually finite in Proposition 14.71 below. 

Proposition 4.7 The group C„ is residually finite. 

Proof. Let Per(X„) denote the set of periodic points in X„. If a G i?™ then a* acts 
bijectively on Per(X„), Lemma f4.2[ Thus the group (B„ acts on the orbits of Per(X„) 
under the action of ip^,. The restriction of this action to the orbits contained in X„(r) 
yields a homomorphism from into a finite permutation group. Thus it suffices to 
show that if a G -E„ is not a power of the shift then a^: moves at least one orbit. 

Let a & En- Suppose that fixes every orbit of periodic points under the action 
of the shift. This means that for each periodic point x there exists k such that = 
We claim that a is a power of the shift. The proof involves the following five 

steps. 

1. There is a map a : — )■ such that iiy = a;*(x) then yi = a{xi, . . . , Xr), [16]. 

2. If Xi = . . . = Xr = j then a{j, ■ ■ ■ ,j) = j, for otherwise {j,j, . . .) would be moved 
by a^:, being a fixed point for 

3. Let Z be the set of all periodic points of the following form: 

{xi, . . . ,xt,w, . . . , w){xi, . . . ,Xt,W, . . . ,w) . . . , 

where t > 2r, the number of w's (in one block) is d > t, and w ^ a(xi, . . . .,Xr). Note 
that Z is dense in X^. By hypothesis on a^, the image under of such a periodic point 
from Z is of the form: 

either (w, . . . , ty, xi, . . . , Xj, w, . . . , w){w, . . . ,w,Xi, . . . ,Xt,w, . . . ,w) . . . 

or i^Xp, . . . , Xf ,1/7,. Xp_i) (Xp, . . . , Xf ,1/7,. Xp_i) . . . 

However, the former is impossible since w ^ a{x\^ . . . , x^) and t > r. Furthermore, there 
is a /c in {1, . . . , r} such that Xk 7^ w, for otherwise a(xi, . . . , Xr) = w, contrary to the 
assumption. Consequently, 1 < p < 2r — 1. 

4. By 3. above, for each x & Z there isa0<p<2r — 2 such that = fl{x). 
Now let X be an arbitrary point in X„. Take a sequence Xk & Z converging to x. Passing 
to a subsequence we may assume that there is a fixed p < 2r — 2 such that for each k 
we have a*(xfc) = ip^{xk). By continuity, = fl{x). 

5. For j = 0,l,...,2r - 2 let Yj = {x G X„ : a^{x) = (fi{x)}. By 4. above, 
= lo U . . . U l2r-2, and each Yj is a closed set. Thus there is j such that Yj contains 

a non-empty open subset. Then there exists a finite word fi such that for all infinite 
words X we have ^x G Yj and = (pKfix). Since a* commutes with we have 

a^{x) = a^ifl^^fix) = v?lf''a*(/ix) = ipi^^'^^nx) = ipi{x). 

Since x was arbitrary, = □ 
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5 Shift automorphisms 



Note that if a G Aut(I^„) satisfies (P) with m = then a* is just an automorphism of 
the full one-sided n-shift (see [IH])- The collection of all such automorphisms constitutes 
a subgroup of 0„, which we denote 0° . In the case of n = 2 we have 02 — ^2 (generated 
by the restriction of Archbold's flip-flop, [1]) by fi8\ Theorem 3.1.1]. But for n > 3 the 
group 6° is infinite (see [HI Chapter 3] and |1| 116]). 

Example 5.1 Consider an order two automorphism a of such that a* changes 
subwords 13 and 23 (of any one-sided infinite word) into 23 and 13, respectively, as in 
flEl Example 3.3.10]. Then a belongs to ©3. Define 

U = Pll + P12 + P2I + -P22 + P3 + 82381^ + S'i3S'23, 

an order two permutation unitary in P|. We have 

uPiu* = P11 + P12 + P23, 
UP2U* = P21 + P22 + P13, 
UP3U* = P3. 

One checks that the unitary u commutes with the three minimal projections in (p{uVlu*). 
This implies (via an easy inductive argument) that the restriction of to P3 commutes 
with the shift ip. It follows that a = X^lv-j- ^ 

We note, in passing, that among the three rooted trees associated with automorphism 
Xu from Example 15.11 as in [121 Section 4.1], two are of height 2 and one is of height 1 
(cf. P Section 2.1]). 

By Theorem l3.6[ we already know that each a G (S° may be extended to an automor- 
phism of On- Below, we provide an alternative proof of this fact, involving a thourough 
description of the underlying structure in this specific case and thus leading to a more 
explicit construction of the required permutation unitary. We will need the following 
two lemmas. A straightforward proof of the former is omitted. 

Lemma 5.2 Let a G iS^. If u is a unitary in On such that uxu* = a{x) for all x G T>]^ 
and u(p^{a{x))u* = ip^{a{x)) for all x G and all j = 1, . . . , k — 1 then Ukxul = a{x) 
for all X eV^. 

Lemma 5.3 Each a G 0° commutes with the left-inverse (j) of (p. 

Proof. Choose r so large that oi{V\) C D^. We write a{Pj) = Xl^gvFQ) -^m' "where 
C is a subset of cardinality n''"^, since ra = r by Lemma [4.2[ Clearly, the 
sets {W{j) : j = 1, . . . , n} form a partition of W^. 

Since a commutes with the shift cp, in order to show that a commutes with its left 
inverse it suffices to prove that 1 = ^"=1 5'*a(Pj)S'j for all j = l,...,n. This is 
equivalent to {(/i2, • • • ,/ir) : £ ^(j)} = ^n~^ ■ Now the last claim will follow if we 
can show that a{Pj)ip{Pi^ ■ ■ ■ (y9^~^(Pj^_ J) 7^ for all «i, . . . , V-i and all j. But the last 
expression is different from if and only if Pjip{a'~^{Pi^ ■ ■ ■ (y9^~^(Pj^_ J)) is, and this is 
clearly the case. □ 
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Theorem 5.4 Let a be an automorphism of the full one-sided n-shift, i.e. a G C5[^. 

Then there exists a permutation unitary u EVn such that a = Xu\v„- 

Proof Let a{Pj) = Y.^i&w{j) Pf^^ Lemma |531 Then {(/i2, • • • , /ir) | yU G W{j)} = 

W^"^, for every j = l,...,n. Therefore, there exists a unique u E such that 
uP^u* = P^j.{j) for all /i G W^, where /ii = j and is the unique multi-index in W{j) 
such that 

(/i2,...,/ir) = (/i(j)2,...,/i(j)r) • 

It is straightforward to check that the conditions of Lemma 15.21 are satisfied (for arbi- 
trarily large A;), and hence \u\vn, = oi. □ 

Remark 5.5 All the permutation unitaries u G as in the preceeding theorem have 
the following general structure: there are n functions from W^~^ into 

such that for each w G W^~^ the map j (-)■ fj{w) is a permutation of PF^, and moreover 
for aU /i G Wl, uP^u* = Pafif,), where cr/((/ii, . . . ,Air)) = (/m(/^2, • • • ,/ir),/X2, • • • 
Therefore, 

Proposition 5.6 If a E Aut(X„) is a non-trivial automorphism of the full one-sided 
n-shift and a is an automorphism of On extending a, then a is outer. 

Proof. Suppose a = Ad('u) for some u G lA{On)- Then u G Mo„(J^n) and thus u = vw, 
where f G iS„ and w G U(Vn), [21]. But Ad{w) acts identically on V^. Thus a = Ad(f ). 
Since ra = r, we must have f G for some k. But then ip''{x) = Ad{v)(f^{x) = 
(fi'' Ad{v){x) for all x G Thus v = 1 and consequently a = id. □ 

We have shown, above, that every automorphism of commuting with the shift 
extends to an automorphism of On- In this subsection we observe that in most cases 
such an extension cannot commute with the shift ip. 

Proposition 5.7 Let Xy be an endomorphism of On. Then A„ commutes with ip on On 
if and only if 

vip{v)eip{v*) = ip{v)e , (10) 

where 9 is the flip unitary. If moreover \y G Aut((9n) then X^ip = (pXy if and only if 
V G U{Tn), i.e. At, is a Bogolubov automorphism of On- 
Proof. The first statement follows easily from the composition rule of endomorphisms 
and the fact that = Xe, where 6 E J^n- 

Since A^y? = Kd{v)ip>Xv for all unitaries v G U{On), the assumption implies that 
Ad{v)ipX.u{x) = {pXv{x) for all x E On and thus, A^, being an automorphism, v G 

ip{OnynOn = J'l □ 

Proposition 5.8 Let u G U{On) and suppose that Xu{J-'n) = J^n- If Xu and ip commute 
on Tn then A„ is a Bogolubov automorphism. 
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Proof. Observe that indeed u G [H]- By a similar argument as in the previous 
proposition, we get Ad{u)ip\u = fXu on J^n and therefore u G ^{J^n)' H J-'„ = J-"^. □ 

In the case n = 2, if m is a permutation for which A„ G Aut((92) commutes with ip 
on 1^2 then u must be the flip automorphism, i.e. Bogolubov permutation. (And then, 
in turn, commutes with Lp on the whole of 02-) However Example 15. II illustrates that 
this is not true anymore for T>n with n > 2, i.e. there are permutation automorphisms 
A„ (which therefore satisfy automatically XuiV^) = Vn) commuting with ip on Vn which 
are not Bogolubov (and thus, by the above proposition, they do not commute with (p 
on J^n, let alone on 
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